Exact mean first-passage time on the T-graph.
نویسنده
چکیده
We consider a simple random walk on the T-fractal and we calculate the exact mean time taug to first reach the central node i0. The mean is performed over the set of possible walks from a given origin and over the set of starting points uniformly distributed throughout the sites of the graph, except i0. By means of analytic techniques based on decimation procedures, we find the explicit expression for taug as a function of the generation g and of the volume V of the underlying fractal. Our results agree with the asymptotic ones already known for diffusion on the T-fractal and, more generally, they are consistent with the standard laws describing diffusion on low-dimensional structures.
منابع مشابه
Mean first-passage time for random walks on the T-graph
For random walks on networks (graphs), it is a theoretical challenge to explicitly determine the mean first-passage time (MFPT) between two nodes averaged over all pairs. In this paper, we study the MFPT of random walks using the famous T-graph, linking this important quantity to the resistance distance in electronic networks. We obtain an exact formula for the MFPT that is confirmed by extensi...
متن کاملA Graph Theoretic Interpretation of the Mean First Passage Times
Let mij be the mean first passage time from state i to state j in an n-state ergodic homogeneous Markov chain with transition matrix T . Let G be the weighted digraph without loops whose vertex set is the set of states of the Markov chain and arc weights are equal to the corresponding transition probabilities. We show that
متن کاملاثر جویدن آدامس در پیشگیری از ایلئوس پس از سزارین
Background & Aim: Post cesarean ileus is a common complication that induces abdominal distention, delays feeding, and increases hospitalization. Multiple studies showed that false nutrition increases the bowel movement. This study aimed to investigate the effect of gum chewing as false nutrition on the bowel movement and prevention of post cesarean ileus. Methods & Materials: In this randomize...
متن کاملOn the first passage time of a simple random walk on a tree
We consider a simple random walk on a tree. Exact expressions are obtained for the expectation and the variance of the first passage time, thereby recovering the known result that these are integers. A relationship of the mean first passage matrix with the distance matrix is established and used to derive a formula for the inverse of the mean first passage matrix.
متن کاملEffect of Field massage on physiological jaundice in infants: a randomized Clinical trial
Background: Jaundice is the most common cause of infant’s hospitalization. Infancy and especially the first few days after birth has important role on human mental and psychophysical Health in the future. Aim: To investigate the effects of massage on infants’ physiological jaundice. Methods: This single-blind clinical trial was performed at Tabriz Alzahra hospital. In this study, 47 healthy ful...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 77 1 Pt 1 شماره
صفحات -
تاریخ انتشار 2008